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Abstract 

The symmetric numerical semigroups S (F a , Fb, F c ) and S (Lk, L m , L n ) generated by three 
' Fibonacci (F a , Ft,, F c ) and Lucas (Lk, L m , L n ) numbers are considered. Based on divisibility 

properties of the Fibonacci and Lucas numbers we establish necessary and sufficient conditions 

\Q ' 

for both semigroups to be symmetric and calculate their Hilbert generating scries, Frobenius 
£f~) • numbers and genera. 
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53 . 1 Introduction 

Recently the numerical semigroups S (Fj, Fj+2, F+fc), i, k > 3, generated by three Fibonacci num- 
bers Fj were discussed in [8]. It turns out that the remarkable properties of Fj in these triples 
suffice to calculate the Frobenius number ^"(S) and genus G(S) of semigroup. In this article we 
show that a nature of Fibonacci and Lucas numbers is sufficient not only to calculate the specific 
parameters of semigroups, but also to describe completely the structure of symmetric numerical 
semigroups S (F a , F^, F c ), 3 < a < b < c, and S (L^, L m , L n ), 2 < k < m < n, generated by Fi- 
bonacci L 1 ! and Lucas numbers, respectively. Based on divisibility properties of these numbers we 
establish necessary and sufficient conditions for both semigroups to be symmetric and calculate 
their Hilbert generating series, Frobenius numbers and genera. 



1 We avoid to use the term "Fibonacci semigroup" because it has been already reserved for another algebraic 
structure If 01. 



2 Basic properties of the 3D symmetric numerical semigroups 

Recall basic definitions and known facts about 3D numerical semigroups mostly focusing on their 
symmetric type. Let 8(^1,^2,^3) C Z + U {0} be the additive numerical semigroup with zero 
finitely generated by a minimal set of positive integers {di, cfe, 03} such that 3 < d\ < d>2 < 03, 
gcd(di, 02, 03) = 1- Semigroup S(di, cfe, 03) is said to be generated by the minimal set of three 
natural numbers if there are no nonnegative integers bij for which the following dependence holds: 

m 

di = bijdj , bij G {0, 1, . . .} for any i < m . (1) 

For short we denote the vector (d\, d2,d 3 ) by d 3 . Following Johnson [6] define the minimal relation 
1Z 3 for given d 3 as follows 

gcd(an,ai2,ai 3 ) = 1 
< gcd(a 2 i, 022,023) = 1 > ( 2 ) 
gcd (031,032,033) = 1 

where 

an = min{vii [ «n > 2, w n di = t>i2d 2 +^13^3, fi2,«i3 G NU {0}} , 

a 22 = min{u 2 2 | v 2 2 > 2, v 2 2d 2 = v 2 \di + v 23 d 3 , v 21 ,v 2 3 G NU {0}} , (3) 

a 33 = min {v 33 \ v 33 > 2, v 33 d 3 = v 31 di + i^ck, ^31^32 G N U {0}} . 

The uniquely defined values of Vij,i ^ j which give an will be denoted by aij,i 7^ j. Note that 
due to minimality of the set ((^1,^2,^3) the elements aij,i,j < 3 satisfy 

on = o 2 i + a 3 i , a 22 = ai 2 + a 32 , a 33 = a 13 + a 23 , 

di = 022033 - 023032 , d 2 = ana 33 - ai 3 a 3 i , d 3 = ana 2 2 - 012021 • (4) 

The smallest integer C (d 3 ) such that all integers s, s > C (d 3 ), belong to S (d 3 ) is called the 
conductor of S (d 3 ) , 

C (d 3 ) := min {s G S (d 3 ) | s + Z+ U {0} C S (d 3 ) } . 

The number T (d 3 ) = C (d 3 ) — 1 is referred to as the Frobenius number. Denote by A (d 3 ) the 
complement of S (d 3 ) in Z+ U {0}, i.e. A (d 3 ) = Z+ U {0} \ S (d 3 ). The cardinality (#) of the 
set A (d 3 ) is called the number of gaps, G (d 3 ) := # {A (d 3 )}, or genus of S(d 3 ). 

The semigroup ring k [Xi, X2, X 3 ] over a field k of characteristic associated with S (d 3 ) is a 
polynomial subring graded by degXi = di, i = 1,2,3 and generated by all monomials z di . The 
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Hilbert series i/(d 3 ; z) of a graded subring k [z dl , z d2 , z d3 ~\ is defined [TT] by 

Q(d 3 ;z) 

(l-Z rf l)(l-^2)(l-2 d 3) 



an = «2i = Icm(di,d2)/di, a\% = «22 = lcm(di,d2)/^2 , - 
033 = di/a 2 2 = d2/ou , a 2 3 = , 



s 6 S(d a ) 

where Q(d 3 ;z) is a polynomial in z. 

The semigroup S (d 3 ) is called symmetric iff for any integer s holds 

s e S (d 3 ) J" (d 3 ) - s g S (d 3 ) . (6) 

Otherwise S (d 3 ) is called non-symmetric. The integers G (d 3 ) and C (d 3 ) are related [5] as, 

2G (d 3 ) = C (d 3 ) if S (d 3 ) is symmetric semigroup, and 2G (d 3 ) > C (d 3 ) otherwise. (7) 

Notice that S (d 2 ) is always symmetric semigroup pp. The number of independent entries a^- in 
([2]) can be reduced if S (d 3 ) is symmetric: at least one off-diagonal element of 7^-3 vanishes, e.g. 
a%3 = and therefore audi = 012^2- Due to minimality of the last relation we have by (|2|) the 
following equalities and consequently the matrix representation as well [3] (see also [3], Section 
6.2) 

/ an -a 2 2 ^ 

-an a 2 2 , (8) 
\ -031 -a32 a 33 J 

where subscript "s" stands for symmetric semigroup. Combining ([8]) with formula for the Frobe- 
nius number of symmetric semigroup [3J, T (d 3 ) = 022^2 + 0,3^3 — Y3l=\ we S e ^ finally, 

3 

•^( d s) = e i + e 2 - J2 di ' ei = Icm^n^) , e 2 = d 3 gcd(di,d 2 ) . (9) 

i=l 

If S (d 3 ) is symmetric semigroup then k [S (d 3 )] is a complete intersection [4j and the numer- 
ator Q(d 3 ;z) in the Hilbert series © reads [TT] 

Q(dV) = (l-* ei )(l-^). (10) 

2.1 Structure of generating triples of symmetric numerical semigroups 

Two following statements, Theorem [1] and Corollary [IJ give necessary and sufficient conditions 
for S (d 3 ) to be symmetric. 

Theorem 1 (|4J and Proposition 3, [14]) If a semigroup S (di,d2,d 3 ) is symmetric then its min- 
imal generating set has the following presentation with two relatively not prime elements: 

gcd(di,d 2 ) = A, gcd(d 3 ,A) = l, dsssfe^] . (11) 



It turns out that (jlip gives also sufficient conditions for S (d 3 ) to be symmetric. This follows by 
Corollary [T] of the old Lemma of Watanabe [H] for semigroup S (d m ) 

Lemma 1 (Lemma 1, [14J) Let S (d\, . . . , d m ) be a numerical semigroup, a and b be positive 

integers such that: (i) c £ S (d\, . . . , d m ) and c ^ di, (ii) gcd(c, A) = 1. 

Then semigroup S {Xd\, . . . , Xd m , c) is symmetric iff S [d\, . . . , d m ) is symmetric. 

Combining Lemma[]]with the fact that every semigroup S (d 2 ) is symmetric we arrive at Corollary. 



Corollary 1 Let S (djjda) be a numerical semigroup, c and A be positive integers, gcd(c, A) = 1. 
If c £ S (di, da), then the semigroup S (Xdi, Ac?2, c) is symmetric. 

In Corollary [T] the requirement c ^ d±,d2 can be omitted since both semigroups S (AcZi, Acfe, ^l) 
and S (Adi, Ac?2, ^2) are generated by two elements (d\, Xd2) and are also symmetric. 

Finish this Section with important proposition adapted to the 3D numerical semigroups. 

Theorem 2 ([5], Proposition 1.14) 

The numerical semigroup S (3, cfc, d%), gcd(3, d%, d^) = 1, 3 { d^ and d^ S (3,(^2), is never 
symmetric. 

3 Divisibility of Fibonacci and Lucas numbers 

We recall a remarkable divisibility properties of Fibonacci and Lucas numbers which are necessary 
for further consideration. Theorem [3] dates back to E. Lucas [7\ (Section 11, p. 206), 

Theorem 3 Let F m and F n , m > n, be the Fibonacci numbers. Then 

gcd (F m , F n ) = F gcd(min) . (12) 



As for Theorem HI its weak version was given by Carmichael [2] 0. We present here its modern 
form proved by Ribenboim [12] and McDaniel |9j. 



Theorem 4 Let L m and L n be the Lucas numbers, and let m = 2 a m' , n = 2 b n' , where m' and 
n' are odd positive integers and a,b > 0. Then 



?cd (L m ,L n ) = < 



-^gcd(m,n) V a — b , 

2 if a 7^ b , 3 | gcd(m, n) , (13) 

1 if a 7^ b , 3 \ gcd(m, n) . 



2 Carmichael [2] (Theorem 7, p. 40) has proven only the most hard part of Theorem [4] namely, the 1st equality 
in 113. 



We also recall another basic divisibility property of Lucas numbers, 

L m = (mod 2) , iff m = (mod 3) . (14) 
We'll need a technical Corollary which follows by consequence of Theorem 2J 

Corollary 2 Let L m and L n be the Lucas numbers, and let m = 2 a m' , n = 2 h n' , where m! and 
n' are odd positive integers and a,b > 0. Then 



;cd (L m ,L n ) = 1 , iff < 



a = b = , gcd im' n') = 1 , 

a ^ b , gcd (3, gcd(m, n)) = 1 . 



4 Symmetric numerical semigroups generated by Fibonacci triple 

In this Section we consider symmetric numerical semigroups generated by three Fibonacci numbers 
F c , Fh and F a , c > b > a > 3. The two first values a = 3, 4 are of special interest because of 
Fibonacci numbers F3 = 2 and F4 = 3. First, the semigroup S (F3, Ff,, F c ), gcd(2, i 7 },, F c ) = 1, is 
always symmetric and has actually 2 generators. Next, according to Theorem [2] the semigroup 

5 (F4, Ff,, F c ) is symmetric iff at least one of two requirements, 3 \ F^ and F c ^ S (3, Ff,), is broken. 
Avoiding those trivial cases we state 

Theorem 5 Let F c , Ff, and F a be the Fibonacci numbers where c > b > a > 5. Then a numerical 
semigroup S (F a , F{,, F c ) is symmetric iff 

A = gcd(a,6) >3, gcd(A,c) = l,2, F c e S 0|, |M , (16) 



(17) 



(18) 



Proof By Theorem Q] and Corollary [T] a numerical semigroup S (F a , Ff,, F c ) is symmetric iff 
g = gcd (F a , F b )>l, gcd( 5 , F c ) = 1 , F c € S ( ^, ^) . 

By consequence of Theorem [3] and definition of Fibonacci numbers we get 

g = F x >l -» gcd(a, 6) > 3 , 

l_ gcd(F A , F c ) = F gcd(AiC) = 1 - gcd(A, c) = 1, 2 . 

The last containment in (|17|) gives 

F c = A^ + fl^=^+S^, A,B€Z+, 
g 9 F x F x 

that finishes the proof of Theorem. □ 

Theorem O remains true for any permutation of indices in triple (F a , F^, F c ). By ([S]), (|l(Jj) and 
(fl~6|) we get 



Corollary 3 Let F c , F b and F a be the Fibonacci numbers and numerical semigroup S (F a ,Fj,,F c ) 
be symmetric. Then its Hilbert series and Frobenius number are given by 

H(F a ,F b ,F c ) = {1 _% ) ^ {l zFb) Z {1 ) _ zFc) , A = ^^' h = F c • F gcd(a , b) , (19) 
F(F a ,F b ,F c ) = f 1 + f 2 -( Fa + F b + F c ). 

The next Corollary 0] gives only the sufficient condition for S (F a , F b , F c ) to be symmetric and is 
less strong than Theorem [5l However, instead of containment (]16p it sets an inequality which is 
easy to check out. 

Corollary 4 Let F c , F b and F a be the Fibonacci numbers where c > b > a > 5. Then a numerical 
semigroup S (F a , F b , F c ) is symmetric if 

A = gcd(a, b) > 3 , gcd(A, c) = 1, 2 , F C F X > lcm(F a , F b ) - F a - F b . (20) 

The Hilbert series and Frobenius number are given by i!9\). 

Proof The two first relations in (I20p are taken from Theorem [5] and were proven in (I18p . We 
have to use also the containment (116j) . For this purpose take F c exceeding the Frobenius number 
of semigroup generated by two numbers F a /F\ and F b /F\. This number J 7 (F a / F\, F b j F\) is 
classically known due to Sylvester [IB] , So, we get 

F > Fa Fb Fa Fb = ' Cm ( Fa ' Ffc ) - F *- F b 

F\ F\ Fx Fx Fx 
where the Hilbert series H (F a , F b , F c ) and Frobenius number J- (F a , F b , F c ) are given by (|19|) . 
Thus, Corollary is proven. □ 

We finish this Section by Example Q] where the Fibonacci triple does satisfy the containment 
in (fT6|) but does not satisfy inequality in (j20|) . 



Example 1 {di,d 2 ,d 3 } = {F 6 = 8,F 8 = 21, Fg = 34} 

gcd(F 6 , F g ) = F 3 , gcd(F 3 , F 8 ) = 1 , F 8 G S $ ) = S (4, 17) 



A = lcm(F 6 , F 9 ) = 136 , / 2 = F 8 • F 3 = 42 , F 8 • F 3 < lcm(F 6 , F 9 ) - F 6 - F 9 , 

(1 - z 136 )(l - z A2 ) 

H (F 6 , F 8 , F 9 ) = — ^ — ^ 21 — ^ 34 ^ , T (F 6 , F 8 , F 9 ) = 115 , G (F 6 , F 8 , F 9 ) = 58 . 

5 Symmetric numerical semigroups generated by Lucas triple 

In this Section we consider symmetric numerical semigroups generated by three Lucas numbers L nj 
L m and n > m > k > 2. Note that the case k = 2 is trivial because of Lucas number Li = 3 
and Theorem O The semigroup S (L2, L m , L n ) is symmetric iff at least one of two requirements, 
3 \ L m and L n S (3, L m ), is broken. 



Theorem 6 Let L^, L m and L n , n,m,k > 3, be the Lucas numbers and let 

m = 2 a m! , n = 2 b n' , k = 2 c k' , where m' = n' = k' = 1 (mod 2) , a, b, c > , (21) 
I = gcd(m, n) = 2 d l' , where l' = gcd(m',n') = 1 (mod 2) , d = min{a, b} . 

Then a numerical semigroup generated by these numbers is symmetric iff L^, L m and L n satisfy 

L * eS (iJ»ff). ^ a = 6 ' or L * GS (^>ir) ' z/a/6 ' (22) 

anc? one o/ three following relations: 

1) a = 6/0, a = 6^c, 3\gcd(k,l), 

f c = , gcd (A/, = 1, 

2) a = 6 = , gcd (m', n') > 1 , < ' (23) 

[ c^O, 3fgcd(M) , 

3) a ^ b , 3 | gcd(m, n) , 3 { A; . 

Proof By Theorem [1] and Corollary Q] a numerical semigroup S (L^, L m , L n ) is symmetric iff 
there exist two relatively not prime elements of its minimal generating set such that 

r; = gcd(L n , L m ) > 1 , gcd(L fc , t?) = 1 , L fc G S ( ^, ^ . (24) 

Represent n and m as in (|2ip and substitute them into the 1st relation in (|24p . By consequence 
of Theorem H] it holds iff 

1) a = b , gcd(m,ra) > 1 or 2) a ^ b , 3 | gcd(m,ra) . (25) 

First, assume that the 1st requirement in (|25|) holds that results by Theorem [J] in r\ = L/. Making 
use of notations (|2ip for move on to the 2nd requirement in (|24p and apply Corollary ([2]). Here 
we have to consider two cases a = b ^ and a = b = separately. 

a = 6^0, a = 6^c, 3 \ gcd(fc, I) = 1 , (26) 

c = 0, gcd (£;',/') = 1 , 



6 = 0, gcd (m',n) > 1 , < 



(27) 
3fgcd(M). 



Now, assume that the 2nd requirement in ([25]) holds that results by Theorem H] in 77 = 2. Making 
use of the 2nd requirement in (f24"P and applying (fT4"P we get, 



a / , 3 I gcd(m, n) , 3 f Jfe . (28) 



Combining (|26j) . (|27j) and ([28]) we arrive at ([23]) . The last requirement in ([24]) together with 
Theorem H] gives 

A ■ L m /Li + B • L n /Li if a = 6 



Lfc = + B— 

r] rj 



A - L m /2 + B ■ L n /2 if 7^6 



that proves (|22p and finishes proof of Theorem. □ 

By consequence of Theorem [6] the following Corollary holds for the most simple Lucas triples. 



Corollary 5 Let Ly , L m > and L n i be the Lucas numbers with odd indices such that 

gcd(W, n') > 1 , gcd(W, n, k') = 1 . (29) 
Then a numerical semigroup generated by these numbers is symmetric iff 

L fc ,es(-^_,^_V (30) 



Proof follows if we apply Theorem [6] in the case a = b = c = 0, see ([21 

We give without derivation the Hilbert series and Frobenius number for symmetric semigroup 
S [Ly , L m i , L n i). 

HIT T T \ (1-^)(1-Z t2 ) i»'-im' 
H {L n > , L m ' , L k > ) = T , — -T- F77T ; t 



(1 - Z^n') (1 - Z™') (1 - Z L k>) ' Lgcd(m',n') ' 

T (L n /, L m i, L k r) = li + l 2 — (L n > + L m i + Lfc/) , h = Ly ■ L gcd ^ m / n /y (31) 

In general, the containment (|3U|) is hardly to verify because it presumes algorithmic procedure. 
Instead, one can formulate a simple inequality which provide only the sufficient condition for 
semigroup S {L n i , L m i , Ly) to be symmetric. 

Corollary 6 Let L n i , L m > and Ly be the Lucas numbers with odd indices such that Ii29\) is 
satisfied and the following inequality holds, 

Lfc' £gcd(m',n') > ~j L n i — L m i . (32) 

-^gcd(m',n') 

Then a numerical semigroup S (L n i , L m r , Ly) is symmetric and its Hilbert series and Frobenius 
number are given by \31\) . 

Its proof is completely similar to the proof of Corollary [J] for symmetric semigroup generated by 
three Fibonacci numbers. 

We finish this Section by Example [2] where the Lucas triple does satisfy the containment in 
([30[) but does not satisfy inequality ([32]) . 

Example 2 {di,d 2 ,d 3 } = {L 9 = 76,L 15 = 1364, Lyj = 3571} 

gcd(L 9 , Lis) = L 3 , gcd(L 3 , Lit) = 1 , Lit e S j^j = S (19, 341) , 

h = lcm(L 9 , Li 5 ) = 25916 , l 2 = L 17 • L 3 = 14264 , L 17 • L 3 < lcm(L 9 , L 15 ) - L 9 - L 15 , 

(1- Z 25916 )(1 .,14264) 
ii (L 9 , Lis, L 17 ) - (1 _ z76)(1 _ zl36 4 )(1 _ z 3571 ) > 

J" (L 9 , Lis, Lit) = 35189 , G (L 9 , L 15 , L 17 ) = 17595 . 
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